package ch8;

import java.util.Scanner;

public class Zuoye151 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入需要分解质因数的数：");
        int a=input.nextInt();
  //      int d=0;
        int[]b=new int[100];
        int j=0;
        int i=2;
        while (a!=1){
            if(a%i==0){
                a/=i;
                b[j]=i;
                j++;
                continue;
            }i++;
 //           d+=j;
        }for(int k=0;k<j;k++){
            System.out.print(b[k]+" ");
        }
    }
}
